رابطه بین اعداد غالبی تام و اعداد پوچساز در درخت ها

پایان نامه
چکیده

دراین پایانه به تعریف مجموعه غالبی تام ،عددغالبی تام و عدد پوچساز پرداخته و در نهایت رابطه بین آنها مورد بررسی قرار می گیرد. و در نهایت به بررسی این رابطه γt (t)≤a(t)+1 روی درخت های پرداخته می شود و اثبات این حدث را روی درخت ها ارادئه می دهیم .

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

اعداد اول در حلقه اعداد صحیح گاوسی

حلقه اعداد صحیح گاوسی، به تعبیری نخستین گسترش حلقه اعداد صحیح معمولی است. حلقه اعداد صحیح گاوسی شباهت هایی به اعداد صحیح دارد از جمله این که یک حلقه اقلیدسی و در نتیجه یک حوزه تجزیه یکتا است. با توجه به اهمیت اعداد اول، بررسی اعداد اول در حلقه اعداد صحیح گاوسی نیز از اهمیت برخوردار است. در این مقاله به دو پرسش پاسخ می دهیم: کدامیک از اعضای این حلقه، اول هستند و شرط لازم و کافی برای این که یک عد...

متن کامل

اعداد اول در حلقه اعداد صحیح گاوسی

حلقه اعداد صحیح گاوسی، به تعبیری نخستین گسترش حلقه اعداد صحیح معمولی است. حلقه اعداد صحیح گاوسی شباهت هایی به اعداد صحیح دارد از جمله این که یک حلقه اقلیدسی و در نتیجه یک حوزه تجزیه یکتا است. با توجه به اهمیت اعداد اول، بررسی اعداد اول در حلقه اعداد صحیح گاوسی نیز از اهمیت برخوردار است. در این مقاله به دو پرسش پاسخ می دهیم: کدامیک از اعضای این حلقه، اول هستند و شرط لازم و کافی برای این که یک عد...

متن کامل

اعداد کاتالان

در بررسی مسائل شمارشی با دنباله های نامتناهی از اعداد صحیح مثبت سروکار داریم. از جمله این دنباله ها که در زمینه های متعدد دیده می شود، دنباله اعداد کاتالان است. در این نوشته کوشش می شود ویژگی های این دنباله از اعداد بررسی و اثبات شود و همچنین مثالهای مختلفی از کاربردهای آن ارائه شده است.

متن کامل

رمزگشایی اعداد در «گرشاسب‌‌نامه»

مطالعه در زمینة هستی‌‌شناسی بخوبی نشان می‌‌دهد که اعداد، علاوه ‌‌بر این‌‌که برای تبیین و شمارش پدیده‌‌ها و بیان کثرت و قلّت و جنبه‌‌های اغراق‌‌آمیزِ توصیفات، بویژه در آثار حماسی به‌‌کار رفته‌‌اند، در موارد بسیاری نیز کارکردی رمزگونه و نمادین داشته‌‌اند و به‌‌عنوان یک ابزار، نمایندة معانی و مفاهیم مشترکی بوده‌‌اند که همواره در ذهن بشر جاری بوده است. اعداد، در کنار دیگر مظاهر و اَشکال هنری از قبیل ش...

متن کامل

اعداد احاطه ای فراگیر تام در گرافها

فرض کنید گرافی با مجموعه رأس های و مجموعه یال های باشد. زیر مجموعه مجموعه احاطه گر است، هرگاه هر رأس در مجاور با حداقل یک رأس در باشد. عدد احاطه ای ? ? مینیمم کاردینال مجموعه های احاطه گر در است. مجموعه احاطه گر همبند از گراف را مجموعه احاطه گر فراگیر همبند - مجموعه در نامند هرگاه مجموعه احاطه گر همبند در نیز باشد. عدد احاطه ای فراگیر همبند? ? مینیمم کاردینال مجموعه های احاطه گر فراگیر همبند در...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023